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(54) Methods and apparatus for reducing cochannel interference In a mixed-rate communication 
system 



(57) A method and apparatus for increasing system 
capacity in a mixed-rate wireless communication are 
disclosed. Improvements are obtained using multiuser 
detection or antenna array processing techniques or 
both to explicitly cancel or attenuate only the high power 
users. Multiuser detection may be combined with anten- 
na array processing to recover capacity appropriated by 
the high-power users. By mitigating the interference ef- 



fects of only the high-powered users, the computational 
burden is manageable. An antenna array algorithm or a 
multiuser detection algorithm or both, are applied only 
to n high rate users (n < /r total users). In an antenna 
array processing implementation, fewer antennas may 
be employed (one for each high-rate user). In a multi- 
user detection implementation, fewer cancellation stag- 
es may be employed (one for each high-rate user). 
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Description 

Field of the Invention 

[0001] The present invention relates to wireless com- 
municatlon systems, and more pafticularty, to methods 
and apparatus for reducing cochannel Interference in a 
wireless communication system. 

Background of the Invention 

[0002] Code division multiple access (CDMA) tech- 
niques have been employed in many digital wireless 
communication systems to permit a large number of 
system users to communicate with one another. Cun'ent 
CDMA networks were designed to carry only voice traf- 
fic and exhibit limited data rate variability. Thus, in con- 
ventional CDMA systems, users generally have similar 
bit rates and power levels. 

[0003] CDMA systems treat each user as a separate 
signal, while treating the other users as either Interfer- 
ence or noise. As the number of Interfering users in- 
creases, the corresponding interferences add to cause 
degradation of performance, such as an increasing bit 
error rate (BER) or frame error rate. In a CDMA system, 
some users may be received at such high signal levels 
that a lower power user may be swamped out, referred 
to as the "near/far effect.* In other words, users near the 
receiver are received at higher powers than those far 
away, and those further away suffer a degradation in 
performance. CDMA systems attempt to mitigate the 
near/far effect by employing power control to ensure that 
all users are received with equal power. 
[0004] In theory, potentially significant capacity in- 
creases and near/far resistance can be achieved if the 
negative effects that each user has on each other can 
be cancelled. Of course, the perfonmance Improve- 
ments must be balanced with the attendant increases 
in system complexity. Multiuser detection and antenna 
array processing techniques have.been suggested for 
use in CDMA systems to mitigate the negative effects 
that ail users have on each other. Antenna array 
processing techniques mitigate the effects of different 
users by compensating for phase and delay effects. 
Multiuser detection algorithms, on the other hand, can- 
cel interference In the time domain. 
[0005] Since all the users in a conventional CDMA 
system generally have similar bit rates and power levels, 
and therefore contribute approxlnnately the same de- 
gree of Interference, the processing resources of an 
adaptive antenna array algorithm and a multiuser detec- 
tion algorithm must be allocated among all the users. 
The complexity of both multiuser detection and antenna 
array processing Is proportional to the number of users 
to be nulled. Thus, the computational burden of imple- 
menting an adaptive antenna an-ay algorithm or a mul- 
tiuser detection algorithm for all users is burdensome, 
and a number of suboptlmal techniques have been im- 



plemented. 

[0006] CDMA networks, however, are evolving to en- 
compass a variety of multimedia applications, each hav- 
ing potentially different data rates. Thus, CDMA net- 
s works will be required to carry information associated 
with the varbus multimedia applications at various data 
rates, corresponding to the requirements of diverse 
wireless services dennanded by customers. For exam- 
ple, CDMA networks will carry voice Information char- 
10 acterized by low data rates and data information, includ- 
ing multimedia Information, characterized by higher da- 
ta rates. While interference in conventional (single-rate) 
CDMA systems is generally assumed to resemble 
Gaussian noise and be uniform in space, these assump- 
is tions do not hold in an environment having mixed rate 
traffic, where different users have different data rates. 
[0007] Since the power level of a received signal in- 
creases in proportbn to the bit rate (to achieve constant 
energy-per-bit, Eb), signals having different power lev- 
els will be received on a channel having mixed rate traf- 
fic. The high-power users cause significant interference 
to the low-power users, reducing the overall systenrrca- 
pacity (number of users). In a system with mixed-rate 
traffic, a small subset of high-powered users is respon- 
sible for a large fraction of the total received power. 

Summary of the invention 

[0008] Generally, a mixed-rate CDMA communication 
system is disclosed that efficiently increases system ca- 
pacity. The present Invention permits such performance 
improvements using multiuser detection or antenna ar- 
ray processing techniques or both to explicitly cancel or 
attenuate only the high power users. The present inven- 
tion distinguishes between two broad categories of us- 
ers: voice users characterized by low data rates and 
power levels and data users, including multimedia us- 
ers, characterized by high data rates and power levels. 
In one embodiment, the present invention combines 
multiuser detection with antenna array processing to re- 
cover capacity appropriated by the high-power users. 
By mitigating the interference effects of only the high- 
powered users, the computational burden is managea- 
ble, and the total number of users may be increased. 
[0009] In accordance with one aspect of the invention, 
the antenna array algorithm or the multiuser detection 
algorithm or both, are applied only to n high rate users 
(n < Artotal users). The present Invention allows antenna 
array processing or multiuser detection or both to be 
beneficially and manageably employed, without an un- 
wieldy computational burden. In an antenna array 
processing implementation, fewer antennas may be 
employed (one for each high-rate user). In a multiuser 
detection Implementatbn, fewer cancellation stages 
may be employed (one for each high-rate user). 
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Brief Description of the Drawings 
[0010] 

FIG. 1 is a block diagram of a space-time multiuser 
receiver In a conventional single-rate wireless com- 
munication system; 

FIG. 2 Is a schematic block diagram of an illustrative 
conventional antenna array processor of Fig. 1; 

FIG. 3 Is a schematic block diagram of an Illustrative 
conventional multiuser detector of Fig. 1; 

FIG. 4 Is a block diagram of a receiver In a wireless 
communication system in accordance with the 
present Invention; 

FIG. 5 is a schematic block diagram of an Illustrative 
antenna array processor that attenuates only high- 
rate users in the space domain in accordance with 
the present Invention; 

FIG. 6 is a schematic block diagram of an Illustrative 
multiuser detector that attenuates only high-rate us- 
ers in the time domain in accordance with the 
present Inventbn; and 

FIG. 7 is a schematic block diagram of an illustrative 
wireless receiver that attenuates only high-rate us- 
ers in both the space and time domains in accord- 
ance with the present inventbn. 

Detailed Description 

[0011] The present invention relates to a method and 
apparatus for mitigating the negative effects that high- 
rate users have on each other and on all other users in 
a mixed-rate CDMA system. FIG. 1, discussed below, 
shows a conventbnat single-rate multiuser receiver 100 
that uses antenna array processing 200 and multiuser 
detection 300 to cancel the effects of each user. The 
present invention utilizes an antenna array algorithm or 
a multiuser detection algorithm or both to efficiently re- 
cover capacity appropriated by only the high-power us- 
ers. In accordance with a feature of the present inven- 
tion, the antenna array algorithm (FIG. 5) or the multi- 
user detection algorithm (FIG. 6) or both (FIG. 7), are 
applied only to the n high rate users. 

ANTENNA ARRAY PROCESSING 

[0012] As shown in FIG. 1. signals from nriultiple an- 
tennas 110-112 are combined in a conventional manner 
using an adaptive antenna array algorithm 200 to miti- 
gate Interference in the spatial dimension. As previously 
indicated, antenna an-ay processing techniques miti- 
gate the effects of different users by compensating for 



phase and delay effects. A number of antenna array 
processing techniques have been proposed or suggest- 
ed for CDMA systems by both the academic and com- 
mercial communities. One illustrative implementatbn of 
5 an antenna array processor 200 is shown In FIG. 2. The 
adaptive antenna array algorithm 200, for example, may 
make use of training sequences (d/ through or direc- 
tions of arrival (G/through Oj^ for all the users, in a known 
manner. Generally, as shown in FIG. 2, antenna array 
processing techniques utilize a linear combination of the 
signals received by each antenna 110-112, weighted us- 
ing a complex weighting coefficient (iv/ through Wf), to 
point each antenna at a specific user and thereby cancel 
out all other users. Assuming the directions of arrival (6/ 
through Bij for each of the interfering sources, s, are 
known, then a matrix of their spatial signatures may be 
found: 

A = [s(e,). 5(62). ...s(e,,)] 

Then, by defining a unit vector, ei, the zero-forcing 
weights are obtained in a known manner by: 

w^=e/A"(AA"y\ 

Thus, to implement the zero-forcing algorithm, vvj^must 
be computed, and the complexity of the computation de- 
pends on the number of antennas. In addition, the 
number of antennas depends on the number of sources 
to be cancelled. For a more detailed discussion of adap- 
tive antenna array processing, see, for example, Lal 
Godara, Application of Antenna Arrays to Mobile Com- 
munications, Part II: Beam Forming and Directlon-of-Ar- 
rival Considerations, Proc. of IEEE, Vol. 85, No. 8 (Aug. 
1997), incorporated by reference herein. 

MULTIUSER DETECTION 

[0013] The conventional receiver 100 of FIG. 1 also 
includes a multiuser detection algorithm 300 to cancel 
Interference In the time domain. Multiuser detection 
techniques recognize that each user has a characteris- 
tic shape (or spreading code), S/ through Sfp that is 
known to the base statbn. One implementation of a mul- 
tiuser detection technique, known as a successive in- 
terference canceller 300, is shown in FIG. 3. A conven- 
tional successive interference canceller 300 contains a 
detect/regenerate/subtract (DRS) unit 310 in series for 
each of Ar users, and an ordering controller 320. A suc- 
cessive interference canceller 300 estimates the signal, 
for a single user and then subtracts the estimated 
signal, d^ from the remaining signal. The signal esti- 
mate, dff, is obtained using a matched filter correspond- 
ing to ttie users' characteristic shape. Thus, for a user 
corresponding to the final stage, a clear signal is ob- 
tained because the Interference of all prior users has 
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been removed The ordering controller 320 orders the 

users by power level, and then successively removes 
each user from the highest to lowest power levels. For 
a more detailed discussion of conventional multiuser de- 
tection techniques, see, for example, Alexandra Duel- 
Hallen et al., 'Multiuser Detection for CDMA Systems.' 
IEEE Personal Communications. 46-58 (April 1995), in- 
corporated by reference herein. An example of a system 
employing both multiuser detection and adaptive anten- 
na arrays is given by RyujI Kohno et a!., "Combination 
of an Adaptive Array Antenna and a Canceller of Inter- 
ference for Direct-Sequence Spread-Spectrum Multi- 
ple-Access System," IEEE Journal On Selected Areas 
in Communications, Vol. 8, No, 4, 675-81 (May 1990), 
incorporated by reference herein. 
[001 4] Although the adaptive antenna array algorithm 
200 and the multiuser detection algorithm 300 are 
shown as disjoint and consecutive in FIG. 1, they may 
be integrated in a single algorithm, or implemented in- 
dependently, as would be apparent to a person of ordi- 
nary skill In the art. 

[0015] FIG. 4 shows a receiver 400 in accordance 
with the present invention that combines an antenna ar- 
ray algorithm 410 with a multiuser detection algorithm 
420 to efficiently recover capacity appropriated by n 
high-power users. As shown in FIG. 4, signals from a 
total of A- users are received by antennas 410-411. Of 
the k users, n are high rate users {k > n), such as data 
users, and the remaining k-n users are low-rate users, 
such as voice users. In accordance with a feature of the 
present invention, the antenna array algorithm (FIG. 5) 
or the multiuser detection algorithm (FIG. 6) or both 
(FIG. 7), are applied only to the n high rate users. 
[0016] In this manner, antenna array processing or 
multiuser detection or both may be beneficially and 
manageably employed, without an unwieldy computa- 
tional burden. For example, in an antenna array 
processing Implementation, fewer antennas may be 
employed (one for each high-rate user). Likewise, in a 
multiuser detection Implementatbn, fewer cancellation 
stages may be employed (one for each high-rate user). 
For the illustrative implementation shown in FIG. 4, the 
antenna array processing system 410 trains nulls only 
in directions 9/ through 0^^ corresponding to the high rate 
users, and the multiuser detector 420 makes use of only 
the signature sequences, S/ through s^p corresponding 
to the high rate users. 

[0017] FIG. 5 shows an illustrative mixed-rate receiv- 
er 500 that attenuates only high-rate users in the space 
domain in accordance with the present invention. The 
mixed-rate receiver 500 utilizes antenna array process- 
ing to mitigate the effects that n high power users have 
on each other and on all other /r users. The receiver 500 
utilizes a linear combination of the signals received by 
each antenna 510-511 corresponding to the high rate 
users, weighted using a complex weighting coefficient 
(w/ through Wfj, to point each antenna null at a specific 
high-rate user and thereby cancel out a small number 



of high-rate data users. The signal, of the high rate 
users are estimated. Since n < /r, the computatbns are 
simplified and performance is Improved as the size of 
the corresponding interference subspace is minimized. 

5 Thereafter, k-n matched filter detectors 530-532 detect 
the signals corresponding to the remaining k-n low rate 
users. Since the total received power attributed to the n 
high-powered users has been subtracted out, the re- 
maining signals corresponding to the remaining k-n low 

10 rate users can be detected with conventional matched 
filter detectors 530-532. The antenna processing may 
thus cancel a small number of high-rate users (perhaps 
less than n users). Thus, fewer antennas and less com- 
putational complexity are required relative to the con- 

is ventbnal implementation shown in FIG. 2. With the 
high-rate users attenuated purely In the spatial domain, 
the lower rate voice users are detected with ordinary 
matched filters. 

[0018] FIG. 6 shows an illustrative successive inter- 

20 ference canceller (SIC) mixed-rate receiver 600 that at- 
tenuates only high-rate users in the time domain in ac- 
cordance with the present invention. The mixed-rate re- 
ceiver 600 utilizes multiuser detection to mitigate the ef- 
fects that n high power users have on each other and 

2S on all other k users. The receiver 600 includes n detect/ 
regenerate/subtract (DRS) cancellation stages 
610-611, in series for each of the n high rate users, an 
ordering controller 620 and k-n matched filter detectors 
630-632 for detecting the signals corresponding to the 

30 remaining k-n low rate users. Each DRS cancellation 
stage 61 0-611 estimates the signal, for a single high- 
rate user and then subtracts the estimated signal, 
from the remaining signal. The signal estimate, d„ is 
obtained using a matched filter con-esponding to the 

55 high-rate users* characteristic shape, S/ through The 
ordering controller 620 orders the high rate users by 
power level, and then successively removes each n high 
rate user from the highest to lowest power levels. There- 
after, the /r-n matched filter detectors 630-632 detect the 

40 signals corresponding to the remaining k-n low rate us- 
ers. Since the total received power attributed to the-n 
high-powered users has been subtracted out by the n 
detect/regenerate/subtract (DRS) cancellation stages 
610-611 , the remaining signals corresponding to the re- 

45 malning k-n low rate users can be detected with con- 
ventional matched filter detectors 630-632. 
[0019] FIG. 7 shows an illustrative mbced-rate receiv- 
er 700 that attenuates only high-rate users In both the 
space and time domains in accordance with the present 

50 invention. As shown In FIG. 7, the high-rate data users 
are attenuated in space and time, and each detect/re- 
generate/subtract (DRS) cancellation stage 720-721 
employs all the antenna signals received by antennas 
710-711. The antenna weightings may correspond to 

55 the zero forcing solution discussed above, so that all but 
one data source is cancelled, or to more traditional max- 
imal ratio combining (MRC). Each DRS cancellation 
stage 720-721 estimates the signal, for a single high- 
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rate user and then subtracts the estinnated signal, d„ 
from the remaining signal. The signal estimate, is 
obtained using a matched filter corresponding to the 
high-rate users' characteristic shape. S/ through The 
ordering controller 730 orders the high rate users by s 
power level, and then successively removes each nhigh 
rate user from the highest to lowest power levels. Lower 
rate voice users are detected by ordinary matched filters 
740-742 with the multiple antenna signals combined via 
MRC, or some other technique. io 
[0020] It Is to be understood that the embodiments 
and variations shown and described herein are merely 
Illustrative of the principles of this invention and that var- 
ious modifications may be Implemented by those skilled 
in the art without departing from the scope of the inven- 
tion. 



coding step uses a matched filter detector 

9. A receiver for receiving a signal In a mixed-rate 
communication system, said communication sys- 
tem having at least one high-rate user and a plural- 
ity of low-rate users said receiver comprising means 
arranged to carry out a method as claimed In any 
of the preceding claims. 

1 0. A method for receiving a signal in a mixed-rate com- 
munication system, said communication system 
having at least one high-power user and a plurality 
of low-power users, said method including a step of 
reducing interference effects: 

CHARACTERISED IN THAT 
said reducing step reduces the interference 
effects for said at least one high-power user only. 



Claims 

20 

1 . A method of receiving a signal in a mixed-rate com- 
munication system, said communication system 
having at least one high-rate user and a plurality of 
low-rate users, said method including a step of re- 
ducing interference effects: 

CHARACTERISED IN THAT 

said reducing step reduces the Interference 
effects of said at least one high-rate user only. 



2. The method according to claim 1 . wherein said re- 30 
ducing step comprises the step of applyNrig a multi- 
user detection technique only for said at least one 
high-rate user. 

3. The method according to claim 2, wherein said mul- 55 
tiuser detection technique uses a successive inter- 
ference canceller (SIC). 

4. The method according to any of the preceding 
claims wherein said reducing step comprises the 40 
step of applying an antenna array processing tech- 
nique only for said at least one high-rate user. 



5. The method according to any of the preceding 
claims, wherein said at least one high-rate user is ^ 
a data user. 



6. The method according to any of the preceding 
claims, wherein said low-rate users are voice users. 

so 

7. The method according to any of the preceding 
claims, wherein said reducing step produces a re- 
maining signal that reduces the interference effects 
of said at least one high-rate user and said method 
further comprising the step of decoding said re- ss 
maining signal for said low-rate users. 



8. The method according to claim 7, wherein said de- 
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